2018-2019 ACM-ICPC 徐州区域赛 部分题解
题目链接:2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest A. Rikka with Minimum Spanning Trees 题意: 给出 ...
题目链接:2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest A. Rikka with Minimum Spanning Trees 题意: 给出 ...
传送门 A. EhAb AnD gCd 签到。 Code B. CopyCopyCopyCopyCopy 因为是严格上升子序列,所以每个数至多被选择一次。 最后答案即为数组中 ...
传送门 A. XXXXX 维护一个关于模\(x\)的前缀和就行。 Code B. Most socially-distanced subsequence 显然我们最后的选择一 ...
传送门 A. Environment-Friendly Travel 注意到\(N*B\)很小,所以我们利用这个作为状态跑\(dp\)就行。时间复杂度为\(O(10^8)\)左右。 比较套路的\( ...